/**
 * @param {number} m
 * @param {number} n
 * @return {number}
 */
 var uniquePaths = function(m, n) { // 动态规划，每一个格子等于它左边的格子加上他上面的格子
    let arr=new Array(m+1).fill(0);
    arr=arr.map(()=>new Array(n+1).fill(0));
    arr[0][1]=1;
    for(let i=1;i<=m;i++){
        for(let j=1;j<=n;j++){
            arr[i][j]=arr[i-1][j]+arr[i][j-1];
        }
    }
    return arr[m][n];
};
console.log(uniquePaths(2,3));